
<!DOCTYPE html><html lang="zh-CN">

<head>
  <meta charset="utf-8">
  <meta name="hexo-theme" content="https://github.com/xaoxuu/hexo-theme-stellar/tree/1.29.1" theme-name="Stellar" theme-version="1.29.1">
  
  <meta name="generator" content="Hexo 7.1.1">
  <meta http-equiv='x-dns-prefetch-control' content='on' />
  
  <meta name="renderer" content="webkit">
  <meta name="force-rendering" content="webkit">
  <meta http-equiv="X-UA-Compatible" content="IE=Edge,chrome=1">
  <meta name="HandheldFriendly" content="True" >
  <meta name="apple-mobile-web-app-capable" content="yes">
  <meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1">
  <meta name="theme-color" media="(prefers-color-scheme: dark)" content="#000">
  <meta name="theme-color" content="#f9fafb">
  
  <title>MySQL：高性能MySQL - Sentry's Blog</title>

  
    <meta name="description" content="以下讲解如未特殊说明则均基于 InnoDB 存储引擎 什么是索引在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。  能实现快速定位数据的一种存储结构，其设计思想是以空间换时间。  常见索引数据结构和区别">
<meta property="og:type" content="website">
<meta property="og:title" content="高性能MySQL">
<meta property="og:url" content="https://coclong.gitee.io/wiki/mysql/index.html">
<meta property="og:site_name" content="Sentry&#39;s Blog">
<meta property="og:description" content="以下讲解如未特殊说明则均基于 InnoDB 存储引擎 什么是索引在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。  能实现快速定位数据的一种存储结构，其设计思想是以空间换时间。  常见索引数据结构和区别">
<meta property="og:locale" content="zh_CN">
<meta property="og:image" content="https://coclong.gitee.io/images/study/mysql/image_binaryTree.png">
<meta property="og:image" content="https://coclong.gitee.io/images/study/mysql/1685364029875.gif">
<meta property="og:image" content="https://coclong.gitee.io/images/study/mysql/1686139964718.gif">
<meta property="og:image" content="https://coclong.gitee.io/images/study/mysql/22691891-aa143f7a131b5a31.png">
<meta property="og:image" content="https://coclong.gitee.io/images/study/mysql/image_UBPZFSIwrn.png">
<meta property="article:published_time" content="2024-08-17T07:30:26.258Z">
<meta property="article:modified_time" content="2024-08-17T07:30:26.258Z">
<meta property="article:author" content="sentry">
<meta property="article:tag" content="学无止境">
<meta name="twitter:card" content="summary">
<meta name="twitter:image" content="https://coclong.gitee.io/images/study/mysql/image_binaryTree.png">
  
  
  
  <meta name="keywords" content="学无止境">

  <!-- feed -->
  

  <link rel="stylesheet" href="/css/main.css?v=1.29.1">

  
    <link rel="shortcut icon" href="https://foruda.gitee.com/avatar/1677090168613487741/7674882_coclong_1619494197.png!avatar200">
  

  

  
</head>
<body>



<div class="l_body s:aa content tech" id="start" layout="page" ><aside class="l_left"><div class="leftbar-container">


<header class="header"><div class="logo-wrap"><div class="icon"><img no-lazy class="icon" src="/images/cover/4b651113c08b5.png" onerror="javascript:this.classList.add('error');this.src='https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/image/2659360.svg';"></div><a class="title" href="/wiki/mysql/index.html"><div class="main" ff="title">MySQL</div><div class="sub normal cap">好记性不如烂笔头</div><div class="sub hover cap" style="opacity:0"> The palest ink is better than the best memory</div></a></div></header>

<div class="nav-area">
<div class="search-wrapper" id="search-wrapper"><form class="search-form"><a class="search-button" onclick="document.getElementById(&quot;search-input&quot;).focus();"><svg t="1705074644177" viewBox="0 0 1025 1024" version="1.1" xmlns="http://www.w3.org/2000/svg" p-id="1560" width="200" height="200"><path d="M1008.839137 935.96571L792.364903 719.491476a56.783488 56.783488 0 0 0-80.152866 0 358.53545 358.53545 0 1 1 100.857314-335.166073 362.840335 362.840335 0 0 1-3.689902 170.145468 51.248635 51.248635 0 1 0 99.217358 26.444296 462.057693 462.057693 0 1 0-158.255785 242.303546l185.930047 185.725053a51.248635 51.248635 0 0 0 72.568068 0 51.248635 51.248635 0 0 0 0-72.978056z" p-id="1561"></path><path d="M616.479587 615.969233a50.428657 50.428657 0 0 0-61.498362-5.534852 174.655348 174.655348 0 0 1-177.525271 3.484907 49.403684 49.403684 0 0 0-58.833433 6.76482l-3.074918 2.869923a49.403684 49.403684 0 0 0 8.609771 78.10292 277.767601 277.767601 0 0 0 286.992355-5.739847 49.403684 49.403684 0 0 0 8.404776-76.667958z" p-id="1562"></path></svg></a><input type="text" class="search-input" id="search-input" data-filter="/wiki/mysql/" placeholder="在 mysql 中搜索..."></form><div id="search-result"></div><div class="search-no-result">没有找到内容！</div></div>


<nav class="menu dis-select"><a class="nav-item" title="文章" href="/" style="color:#1BCDFC"><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="currentColor" fill-rule="evenodd" d="M5.879 2.879C5 3.757 5 5.172 5 8v8c0 2.828 0 4.243.879 5.121C6.757 22 8.172 22 11 22h2c2.828 0 4.243 0 5.121-.879C19 20.243 19 18.828 19 16V8c0-2.828 0-4.243-.879-5.121C17.243 2 15.828 2 13 2h-2c-2.828 0-4.243 0-5.121.879M8.25 17a.75.75 0 0 1 .75-.75h3a.75.75 0 0 1 0 1.5H9a.75.75 0 0 1-.75-.75M9 12.25a.75.75 0 0 0 0 1.5h6a.75.75 0 0 0 0-1.5zM8.25 9A.75.75 0 0 1 9 8.25h6a.75.75 0 0 1 0 1.5H9A.75.75 0 0 1 8.25 9" clip-rule="evenodd"/><path fill="currentColor" d="M5.235 4.058C5 4.941 5 6.177 5 8v8c0 1.823 0 3.058.235 3.942L5 19.924c-.975-.096-1.631-.313-2.121-.803C2 18.243 2 16.828 2 14v-4c0-2.829 0-4.243.879-5.121c.49-.49 1.146-.707 2.121-.803zm13.53 15.884C19 19.058 19 17.822 19 16V8c0-1.823 0-3.059-.235-3.942l.235.018c.975.096 1.631.313 2.121.803C22 5.757 22 7.17 22 9.999v4c0 2.83 0 4.243-.879 5.122c-.49.49-1.146.707-2.121.803z" opacity=".5"/></svg></a><a class="nav-item active" title="项目" href="/wiki/" style="color:#3DC550"><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="currentColor" fill-rule="evenodd" d="M14.25 4.48v3.057c0 .111 0 .27.02.406a.936.936 0 0 0 .445.683a.96.96 0 0 0 .783.072c.13-.04.272-.108.378-.159L17 8.005l1.124.534c.106.05.248.119.378.16a.958.958 0 0 0 .783-.073a.936.936 0 0 0 .444-.683c.021-.136.021-.295.021-.406V3.031c.113-.005.224-.01.332-.013C21.154 2.98 22 3.86 22 4.933v11.21c0 1.112-.906 2.01-2.015 2.08c-.97.06-2.108.179-2.985.41c-1.082.286-1.99 1.068-3.373 1.436c-.626.167-1.324.257-1.627.323V5.174c.32-.079 1.382-.203 1.674-.371c.184-.107.377-.216.576-.323m5.478 8.338a.75.75 0 0 1-.546.91l-4 1a.75.75 0 0 1-.364-1.456l4-1a.75.75 0 0 1 .91.546" clip-rule="evenodd"/><path fill="currentColor" d="M18.25 3.151c-.62.073-1.23.18-1.75.336a8.2 8.2 0 0 0-.75.27v3.182l.75-.356l.008-.005a1.13 1.13 0 0 1 .492-.13c.047 0 .094.004.138.01c.175.029.315.1.354.12l.009.005l.749.356V3.647z"/><path fill="currentColor" d="M12 5.214c-.334-.064-1.057-.161-1.718-.339C8.938 4.515 8.05 3.765 7 3.487c-.887-.234-2.041-.352-3.018-.412C2.886 3.007 2 3.9 2 4.998v11.146c0 1.11.906 2.01 2.015 2.079c.97.06 2.108.179 2.985.41c.486.129 1.216.431 1.873.726c1.005.451 2.052.797 3.127 1.034z" opacity=".5"/><path fill="currentColor" d="M4.273 12.818a.75.75 0 0 1 .91-.545l4 1a.75.75 0 1 1-.365 1.455l-4-1a.75.75 0 0 1-.545-.91m.909-4.545a.75.75 0 1 0-.364 1.455l4 1a.75.75 0 0 0 .364-1.455z"/></svg></a><a class="nav-item" title="便笺" href="/notes/" style="color:#FA6400"><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="currentColor" d="M20 12a8 8 0 1 1-16 0a8 8 0 0 1 16 0" opacity=".5"/><path fill="currentColor" d="M17.712 5.453c1.047-.193 2.006-.259 2.797-.152c.77.103 1.536.393 1.956 1.064c.446.714.312 1.542-.012 2.258c-.33.728-.918 1.499-1.672 2.268c-1.516 1.547-3.836 3.226-6.597 4.697c-2.763 1.472-5.495 2.484-7.694 2.92c-1.095.217-2.098.299-2.923.201c-.8-.095-1.6-.383-2.032-1.075c-.47-.752-.296-1.63.07-2.379c.375-.768 1.032-1.586 1.872-2.403L4 12.416c0 .219.083.71.168 1.146c.045.23.09.444.123.596c-.652.666-1.098 1.263-1.339 1.756c-.277.567-.208.825-.145.925c.072.116.305.305.937.38c.609.073 1.44.018 2.455-.183c2.02-.4 4.613-1.351 7.28-2.772c2.667-1.42 4.85-3.015 6.23-4.423c.694-.707 1.15-1.334 1.377-1.836c.233-.515.167-.75.107-.844c-.07-.112-.289-.294-.883-.374c-.542-.072-1.272-.041-2.163.112L16.87 5.656c.338-.101.658-.17.842-.203"/></svg></a><a class="nav-item" title="更多" href="/more/" style="color:#F44336"><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="currentColor" d="m13.629 20.472l-.542.916c-.483.816-1.69.816-2.174 0l-.542-.916c-.42-.71-.63-1.066-.968-1.262c-.338-.197-.763-.204-1.613-.219c-1.256-.021-2.043-.098-2.703-.372a5 5 0 0 1-2.706-2.706C2 14.995 2 13.83 2 11.5v-1c0-3.273 0-4.91.737-6.112a5 5 0 0 1 1.65-1.651C5.59 2 7.228 2 10.5 2h3c3.273 0 4.91 0 6.113.737a5 5 0 0 1 1.65 1.65C22 5.59 22 7.228 22 10.5v1c0 2.33 0 3.495-.38 4.413a5 5 0 0 1-2.707 2.706c-.66.274-1.447.35-2.703.372c-.85.015-1.275.022-1.613.219c-.338.196-.548.551-.968 1.262" opacity=".5"/><path fill="currentColor" d="M10.99 14.308c-1.327-.978-3.49-2.84-3.49-4.593c0-2.677 2.475-3.677 4.5-1.609c2.025-2.068 4.5-1.068 4.5 1.609c0 1.752-2.163 3.615-3.49 4.593c-.454.335-.681.502-1.01.502c-.329 0-.556-.167-1.01-.502"/></svg></a></nav>
</div>
<div class="widgets">

<widget class="widget-wrapper post-list"><div class="widget-header dis-select"><span class="name">索引</span></div><div class="widget-body fs14"><a class="link active" href="/wiki/mysql/index.html#start"><span class="toc-text">高性能MySQL</span><svg class="active-icon" xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="currentColor" d="M21 11.098v4.993c0 3.096 0 4.645-.734 5.321c-.35.323-.792.526-1.263.58c-.987.113-2.14-.907-4.445-2.946c-1.02-.901-1.529-1.352-2.118-1.47a2.225 2.225 0 0 0-.88 0c-.59.118-1.099.569-2.118 1.47c-2.305 2.039-3.458 3.059-4.445 2.945a2.238 2.238 0 0 1-1.263-.579C3 20.736 3 19.188 3 16.091v-4.994C3 6.81 3 4.666 4.318 3.333C5.636 2 7.758 2 12 2c4.243 0 6.364 0 7.682 1.332C21 4.665 21 6.81 21 11.098" opacity=".5"/><path fill="currentColor" d="M9 5.25a.75.75 0 0 0 0 1.5h6a.75.75 0 0 0 0-1.5z"/></svg></a></div><div class="widget-header dis-select"><span class="name">调优</span></div><div class="widget-body fs14"><a class="link" href="/wiki/mysql/optimize/optimize.html"><span class="toc-text">优化方法</span></a></div><div class="widget-header dis-select"><span class="name">事务机制</span></div><div class="widget-body fs14"><a class="link" href="/wiki/mysql/work/work.html"><span class="toc-text">实现事务</span></a></div><div class="widget-header dis-select"><span class="name">锁机制</span></div><div class="widget-body fs14"><a class="link" href="/wiki/mysql/lock/lock.html"><span class="toc-text">锁理论</span></a></div></widget>

<widget class="widget-wrapper post-card"><div class="widget-header dis-select"><span class="name">更多：面试</span></div><div class="widget-body"><a class="item wiki" href="/wiki/redis/index.html"><span class="title">Redis高频面试题</span><span class="excerpt">开源内存数据存储，被数百万开发人员用作数据库、缓存、流媒体引擎和消息代理</span></a></div></widget>
</div>
<footer class="footer dis-select"><div class="social-wrap"><a class="social" href="https://gitee.com/coclong" target="_blank" rel="external nofollow noopener noreferrer"><img class="lazy" src="" data-src="https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/social/08a41b181ce68.svg"/></a><a class="social" href="https://wpa.qq.com/msgrd?v=3&uin=2930811148&site=qq&menu=yes&jumpflag=1" target="_blank" rel="external nofollow noopener noreferrer"><img class="lazy" src="" data-src="/images/footer/qq32.svg"/></a><a class="social" href="/" rel="noopener noreferrer"><img class="lazy" src="" data-src="https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/social/3616429.svg"/></a><a class="social" href="/more" rel="noopener noreferrer"><img class="lazy" src="" data-src="https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/social/942ebbf1a4b91.svg"/></a></div></footer>
</div></aside><div class="l_main" id="main">





<div class="article banner top">
  <div class="content">
    <div class="top bread-nav footnote"><div class="left"><div class="flex-row" id="breadcrumb"><a class="cap breadcrumb" href="/">主页</a>
<span class="sep"></span><a class="cap breadcrumb" id="menu" href="/wiki">文档</a><span class="sep"></span><a class="cap breadcrumb" id="proj" href="/wiki/mysql/index.html">MySQL</a></div>
<div class="flex-row" id="post-meta"><span class="text created">更新于：<time datetime="2024-08-17T07:30:26.258Z">2024-08-17</time></span></div></div></div>
    
    <div class="bottom only-title">
      
      <div class="text-area">
        <h1 class="text title"><span>高性能MySQL</span></h1>
        
      </div>
    </div>
    
  </div>
  </div><article class="md-text content"><p>以下讲解如未特殊说明则均基于 InnoDB 存储引擎</p>
<h2 id="什么是索引"><a href="#什么是索引" class="headerlink" title="什么是索引"></a>什么是索引</h2><p>在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。</p>
<blockquote>
<p>能实现快速定位数据的一种存储结构，其设计思想是以空间换时间。</p>
</blockquote>
<h2 id="常见索引数据结构和区别"><a href="#常见索引数据结构和区别" class="headerlink" title="常见索引数据结构和区别"></a>常见索引数据结构和区别</h2><ul>
<li>二叉树、红黑树、B树 、B+树 </li>
<li>区别：树的高度影响获取数据的性能（每一个树节点都是一次磁盘I&#x2F;O)</li>
</ul>
<h3 id="二叉树"><a href="#二叉树" class="headerlink" title="二叉树"></a>二叉树</h3><div class="tag-plugin grid"  style="grid-template-columns: repeat(auto-fill, minmax(240px, 1fr));"><div class="cell" style="">
    <div class="tag-plugin image"><div class="image-bg"><img class="lazy" src="" data-src="/images/study/mysql/image_binaryTree.png" data-fancybox="true"/></div></div>
    </div>
    <div class="cell" style="">
    <p>特点：每个节点最多有两个子节，大在右，小在左，数据随机性情况下树杈越明显。</p><blockquote><p>如果数据是按顺序依次进入，树的高度则会很高（极端的情况下就是一个链表结构），此时元素的查找效率就等于链表查询O(n)，数据检索效率将极为低下。</p></blockquote>
    </div>
    </div>

<h3 id="红黑树（平衡二叉树）"><a href="#红黑树（平衡二叉树）" class="headerlink" title="红黑树（平衡二叉树）"></a>红黑树（平衡二叉树）</h3><p>虽通过自旋平衡，子节点会自动分叉为2个分支，从而减少树的高度，当数据有序插入时比二叉树数据检索性能更佳。但是如果数据量过大，节点个数就越多，树高度也会增高（也就是树的深度越深），会增加磁盘I&#x2F;O次数，影响查询效率。</p>
<div class="tag-plugin image"><div class="image-bg"><img class="lazy" src="" data-src="/images/study/mysql/1685364029875.gif" data-fancybox="true"/></div></div>

<h3 id="B树"><a href="#B树" class="headerlink" title="B树"></a>B树</h3><p>B树的出现可以解决树高度的问题。之所以是B树，而并不是名称中”xxx二叉树”，就是它不再限制一个父节点中只能有两个子节点，而是允许 M 个子节点（M &gt; 2）。不仅如此，B树的一个节点可以存储多个元素，相比较于前面的那些二叉树数据结构又将整体的树高度降低了。</p>
<p>B树的节点可以包含有多个子节点，所以B树是一棵多叉树，它的每一个节点包含的最多子节点数量的称为B树的阶。</p>
<div class="tag-plugin colorful note" child="tabs"><div class="body"><div class="tag-plugin tabs"id="tab_23"><div class="nav-tabs"><div class="tab active"><a href="#tab_23-1">查找流程</a></div><div class="tab"><a href="#tab_23-2">对比解析</a></div></div><div class="tab-content"><div class="tab-pane active" id="tab_23-1"><div class="tag-plugin image"><div class="image-bg"><img class="lazy" src="" data-src="/images/study/mysql/1686139964718.gif" alt="先从根节点出发，判断7在4和8之间，根据P2存储指针6的节点，判断7大于6，最后指针找到叶子节点，也就找到有匹配7的键值" data-fancybox="true"/></div><div class="image-meta"><span class="image-caption center">先从根节点出发，判断7在4和8之间，根据P2存储指针6的节点，判断7大于6，最后指针找到叶子节点，也就找到有匹配7的键值</span></div></div><p>上图是一颗3阶的B树查找“7”这个的元素时的流程。可以发现一颗3阶的B树在查找叶子节点时，由于树高度只有3，所以查找过程最多只需要3次的磁盘I&#x2F;O操作。</p></div><div class="tab-pane" id="tab_23-2"><p>数据量不大时可能不太真切。但当数据量大时，节点也会随着增多；此时如果还是前面的自平衡二叉树的场景下，由于二叉树只能最多2个叶子节点的约束，也只能纵向的去扩展子节点，树的高度会很高，意味着需要更多的操作磁盘I&#x2F;O次数。而B树则可以通过横向扩展节点从而降低树的高度，所以效率自然要比二叉树效率更高。（直白说就是变矮胖了）</p><blockquote><p>看到这，相信你也知道如果B树这么适合，也就没有接下来B+树的什么事了。</p></blockquote><p>的确，B树其实已经满足了我们最前面所要满足的条件，减少磁盘I&#x2F;O操作，同时支持按区间查找。但注意，虽然B树支持按区间查找，但并不高效。</p><p>举个例子，B树能高效的通过等值查询 15 这个值，但不方便查询出一个区间内 3~10 所有数的结果。因为当B树做范围查询时需要使用中序遍历，那么父节点和子节点也就需要不断的来回切换，涉及了多个节点会给磁盘I&#x2F;O带来很多负担。</p></div></div></div></div></div>

<h3 id="B-tree索引"><a href="#B-tree索引" class="headerlink" title="B+tree索引"></a>B+tree索引</h3><p>B+tree 是在B树基础上的一种优化，其更适合做存储索引结构。在 B+tree 中，非叶子节点上仅存储键值，不存储数据；而所有数据记录均存储在叶子节点上，并且数据是按照顺序排列的。此外在 B+tree 中各个数据页之间是通过双向链表连接的。结构图如下：</p>
<div class="tag-plugin image"><div class="image-bg"><img class="lazy" src="" data-src="/images/study/mysql/22691891-aa143f7a131b5a31.png" data-fancybox="true"/></div></div>

<h2 id="Mysql为什么要选择B-树作为默认索引的数据结构"><a href="#Mysql为什么要选择B-树作为默认索引的数据结构" class="headerlink" title="Mysql为什么要选择B+树作为默认索引的数据结构"></a>Mysql为什么要选择B+树作为默认索引的数据结构</h2><p>B+tree 结构实现数据索引具有如下优点：</p>
<ul>
<li>非叶子节点上可以存储更多的键值，相应的树的阶数（节点的子节点树）就会更大，树也就会变得更矮更胖。这样一来查找数据进行磁盘I&#x2F;O的次数就会大大减少，数据查询的效率也会更快。</li>
<li>所有数据记录都有序存储在叶子节点上，就会使得范围查找，排序查找，分组查找以及去重查找变得异常简单。</li>
<li>数据页之间、数据记录之间都是通过链表链接的，有了这个结构的支持就可以方便的在数据查询后进行升序或者降序操作。</li>
</ul>
<h2 id="索引的分类"><a href="#索引的分类" class="headerlink" title="索引的分类"></a>索引的分类</h2><p>在 MySQL 中索引是在存储引擎层实现的，而不是在服务器层实现的，所以不同存储引擎具有不同的索引类型和实现。常见的索引分类如下：</p>
<ul>
<li>按「数据结构」分类：B+tree索引、Hash索引、Full-text索引</li>
<li>按「物理存储」分类：聚集索引（聚簇索引）、非聚集索引（非聚簇索引&#x2F;二级索引&#x2F;辅助索引）</li>
<li>按「字段特性」分类：主键索引(PRIMARY KEY)、唯一索引(UNIQUE)、普通索引(INDEX)、全文索引(FULLTEXT)</li>
<li>按「字段个数」分类：单列索引、联合索引（也叫复合索引&#x2F;组合索引）</li>
</ul>
<h2 id="Hash索引"><a href="#Hash索引" class="headerlink" title="Hash索引"></a>Hash索引</h2><p>哈希索引（hash index）基于哈希表实现。哈希索引通过 Hash 算法将数据库的索引列数据转换成定长的哈希码作为 key，将这条数据的行的地址作为 value 一并存入 Hash 表的对应位置。</p>
<blockquote>
<p>在 MySQL 中，只有 Memeory 引擎显式的支持哈希索引，这也是 Memory 引擎表的默认索引结构，Memeory 同时也支持 B-Tree 索引。并且，Memory 引擎支持非唯一哈希索引，如果多个列的哈希值相同（或者发生了 Hash 碰撞），索引会在对应 Hash 键下以链表形式存储多个记录地址。</p>
</blockquote>
<p>哈希索引的特点：</p>
<ul>
<li>哈希索引不支持部分索引列的匹配查找，因为哈希索引始终是使用索引列的全部内容来计算哈希值的。例如，在数据列（A，B）上建立哈希索引，如果查询只有数据列A，则无法使用该索引。</li>
<li>哈希索引具有哈希表的特性，因此只有精确匹配所有列的查询对于哈希索引才有效，比如 <code>=</code>、<code>&lt;&gt;</code>、<code>IN</code> (因为数据的存储是无序的)，且无法使用任何范围查询。</li>
<li>因为数据的存储是无序的，哈希索引还无法用于排序。</li>
<li>对于精确查询，则哈希索引效率很高，时间复杂度为O(1)，除非有很多哈希冲突（不同的索引列有相同的哈希值），如果发生哈希冲突，则存储引擎必须遍历链表中的所有数据指针，逐行比较，直到找到所有符合条件的行。哈希冲突越多，代价就越大！</li>
</ul>
<h2 id="索引覆盖"><a href="#索引覆盖" class="headerlink" title="索引覆盖"></a>索引覆盖</h2><p>索引覆盖（Index Covering）是指通过在索引中包含查询语句中所需的列，可以避免对表中的数据进行额外的访问，从而提高查询效率。(避免了回表操作)</p>
<details class="tag-plugin colorful folding" color="yellow" child="tabs" open><summary><span>例如，对于一个查询语句</span></summary><div class="body"><figure class="highlight sql"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line"><span class="keyword">SELECT</span> col1, col2, col3 <span class="keyword">FROM</span> <span class="keyword">table</span> <span class="keyword">WHERE</span> col1 <span class="operator">=</span> x <span class="keyword">AND</span> col2 <span class="operator">=</span> y</span><br></pre></td></tr></table></figure><p>如果在 table 表中建立了一个索引，包含 col1、col2 和 col3 三列，那么 MySQL 可以通过索引定位到符合条件的数据，并在索引中提取 col1、col2 和 col3 列的值，无需对表中的数据进行额外的访问。这种方式就叫做索引覆盖。</p></div></details>

<p>索引覆盖能够显著提高查询效率，因此在建立索引时应尽量考虑包含查询语句中所需的所有列。</p>
<h2 id="索引下推"><a href="#索引下推" class="headerlink" title="索引下推"></a>索引下推</h2><p>索引下推（INDEX CONDITION PUSHDOWN，简称 ICP）是在 MySQL 5.6 针对扫描二级索引的一项优化改进。总的来说是通过把索引过滤条件下推到存储引擎，来减少 MySQL 存储引擎访问基表的次数以及 MySQL 服务层访问存储引擎的次数。ICP 适用于 MYISAM 和 INNODB，本篇的内容只基于 INNODB。</p>
<blockquote>
<p>索引下推的使用条件</p>
</blockquote>
<ul>
<li>ICP 目标是减少全行记录读取，从而减少 IO 操作，只能用于非聚簇索引。聚簇索引本身包含的表数据，也就不存在下推一说</li>
<li>只能用于 <code>range</code>、 <code>ref</code>、 <code>eq_ref</code>、<code>ref_or_null</code> 访问方法</li>
<li>where 条件中是用 <code>and</code> 而非 <code>or</code> 的时候</li>
<li>ICP 适用于分区表</li>
<li>ICP 不支持基于虚拟列上建立的索引，比如说函数索引</li>
<li>ICP 不支持引用子查询作为条件</li>
<li>ICP 不支持存储函数作为条件，因为存储引擎无法调用存储函数</li>
</ul>
<details class="tag-plugin colorful folding" color="blue" child="codeblock" open><summary><span>查看索引下推</span></summary><div class="body"><figure class="highlight sql"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br></pre></td><td class="code"><pre><span class="line"># 查看索引下推是否开启</span><br><span class="line"><span class="keyword">select</span> @<span class="variable">@optimizer_switch</span></span><br><span class="line"># 开启索引下推</span><br><span class="line"><span class="keyword">set</span> optimizer_switch<span class="operator">=</span>&quot;index_condition_pushdown=on&quot;;</span><br><span class="line"># 关闭索引下推</span><br><span class="line"><span class="keyword">set</span> optimizer_switch<span class="operator">=</span>&quot;index_condition_pushdown=off&quot;;</span><br></pre></td></tr></table></figure></div></details>

<h2 id="索引合并"><a href="#索引合并" class="headerlink" title="索引合并"></a>索引合并</h2><a class="tag-plugin colorful hashtag" color="green" target="_blank" rel="noopener" href="https://www.yuque.com/tulingzhouyu/sfx8p0/qnxql079alg2ghhz#LloCf"><svg t="1701408144765" class="icon" viewBox="0 0 1024 1024" version="1.1" xmlns="http://www.w3.org/2000/svg" p-id="4228" width="200" height="200"><path d="M426.6 64.8c34.8 5.8 58.4 38.8 52.6 73.6l-19.6 117.6h190.2l23-138.6c5.8-34.8 38.8-58.4 73.6-52.6s58.4 38.8 52.6 73.6l-19.4 117.6H896c35.4 0 64 28.6 64 64s-28.6 64-64 64h-137.8l-42.6 256H832c35.4 0 64 28.6 64 64s-28.6 64-64 64h-137.8l-23 138.6c-5.8 34.8-38.8 58.4-73.6 52.6s-58.4-38.8-52.6-73.6l19.6-117.4h-190.4l-23 138.6c-5.8 34.8-38.8 58.4-73.6 52.6s-58.4-38.8-52.6-73.6l19.4-117.8H128c-35.4 0-64-28.6-64-64s28.6-64 64-64h137.8l42.6-256H192c-35.4 0-64-28.6-64-64s28.6-64 64-64h137.8l23-138.6c5.8-34.8 38.8-58.4 73.6-52.6z m11.6 319.2l-42.6 256h190.2l42.6-256h-190.2z" p-id="4229"></path></svg><span>索引合并</span></a><sub class="tag-plugin colorful sub" >密码nfyq</sub>（index merge）是从 MySQL5.1 开始引入的索引优化机制，在之前的 MySQL 版本中，一条 sql 多个查询条件只能使用一个索引，但是引入了索引合并机制之后，MySQL 在某些特殊的情况下会扫描多个索引，然后将扫描结果进行合并

<p>结果合并分为下面三种情况：</p>
<ul>
<li>取交集（intersect）</li>
<li>取并集（union）</li>
<li>排序后取并集（sort-union）</li>
</ul>
<p>举一个例子，在表中为 name 和 age 各自分别创建一个二级索引 <code>idx_name</code> 和 <code>idx_age</code></p>
<h3 id="取交集"><a href="#取交集" class="headerlink" title="取交集"></a>取交集</h3><p>查看下面 sql 执行计划</p>
<figure class="highlight sql"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line">explain <span class="keyword">select</span> <span class="operator">*</span> <span class="keyword">from</span> `<span class="keyword">user</span>` <span class="keyword">where</span> name <span class="operator">=</span> <span class="string">&#x27;赵六&#x27;</span> <span class="keyword">and</span> age<span class="operator">=</span> <span class="number">22</span>;</span><br></pre></td></tr></table></figure>

<blockquote>
<p>type 是 <code>index_merge</code>，并且 possible_key 和 key 都是 <code>idx_name</code> 和 <code>idx_age</code>，说明使用了索引合并，并且 Extra 有 <code>Using intersect(idx_age,idx_name)</code>，intersect 就是交集的意思。</p>
</blockquote>
<p>整个过程大致是这样的，分别根据 <code>idx_name</code> 和 <code>idx_age</code> 取出对应的主键id，之后将主键id取交集，那么这部分交集的id一定同时满足查询 name &#x3D; ‘赵六’ and age&#x3D; 22 的查询条件，之后再根据交集的id回表</p>
<p>不过要想使用取交集的联合索引，需要满足各自索引查出来的主键id是排好序的，这是为了方便可以快速的取交集</p>
<p>比如下面这条 sql 就无法使用联合索引</p>
<figure class="highlight sql"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line">explain <span class="keyword">select</span> <span class="operator">*</span> <span class="keyword">from</span> `<span class="keyword">user</span>` <span class="keyword">where</span> name <span class="operator">=</span> <span class="string">&#x27;赵六&#x27;</span> <span class="keyword">and</span> age <span class="operator">&gt;</span> <span class="number">22</span>;</span><br></pre></td></tr></table></figure>

<blockquote>
<p>type 是 <code>ref</code>，key 是 <code>idx_name</code></p>
</blockquote>
<p>只能用 name 这个索引，因为 age &gt; 22 查出来的id是无序的</p>
<h3 id="取并集"><a href="#取并集" class="headerlink" title="取并集"></a>取并集</h3><p>取并集就是将前面例子中的 and 换成 or（所以用 or 不一定会导致索引失效）</p>
<figure class="highlight sql"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line"><span class="keyword">select</span> <span class="operator">*</span> <span class="keyword">from</span> `<span class="keyword">user</span>` <span class="keyword">where</span> name <span class="operator">=</span> <span class="string">&#x27;赵六&#x27;</span> <span class="keyword">or</span> age <span class="operator">=</span> <span class="number">22</span>;</span><br></pre></td></tr></table></figure>

<p>前面执行的情况都一样，根据条件到各自的索引上去查，之后对查询的id取并集去重，之后再回表</p>
<p>同样地，取并集也要求各自索引查出来的主键id是排好序的，如果查询条件换成 age &gt; 22 时就无法使用取并集的索引合并</p>
<h3 id="排序后取并集"><a href="#排序后取并集" class="headerlink" title="排序后取并集"></a>排序后取并集</h3><p>虽然取并集要求各自索引查出来的主键id是排好序的，但是如果遇到没排好序的情况，mysql 会自动对这种情况进行优化，会先对主键id排序，然后再取并集，这种情况就叫 排序后取并集（sort-union）。</p>
<p>比如上面提到的无法直接取并集的 sql 就符合排序后取并集（sort-union）这种情况</p>
<figure class="highlight sql"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line"><span class="keyword">select</span> <span class="operator">*</span> <span class="keyword">from</span> `<span class="keyword">user</span>` <span class="keyword">where</span> name <span class="operator">=</span> <span class="string">&#x27;赵六&#x27;</span> <span class="keyword">or</span> age <span class="operator">&gt;</span> <span class="number">22</span>;</span><br></pre></td></tr></table></figure>

<h2 id="会导致索引失效的一些情况"><a href="#会导致索引失效的一些情况" class="headerlink" title="会导致索引失效的一些情况"></a>会导致索引失效的一些情况</h2><ul>
<li>使用 <code>like</code> 并且是左边带 <code>%</code>， 右边可以会走索引（但是并不绝对）</li>
<li>隐式类型转换，索引字段与条件或关联字段的类型不一致。（比如字段是 <code>int</code>，用字符串方式去查询会导致索引失效）</li>
<li>在 <code>where</code> 条件里面对索引列计算或者使用函数。</li>
<li>使用 <code>OR</code> 且存在非索引列</li>
<li>在 <code>where</code> 条件中两列做比较会导致索引失效</li>
<li>使用 <code>IN</code> 可能不会走索引（MySQL 环境变量 eq_range_index_dive_limit 的值对 <code>IN</code> 语法有很大影响，该参数表示使用索引情况下 <code>IN</code> 中参数的最大数量。MySQL 5.7.3 以及之前的版本中，eq_range_index_dive_limit 的默认值为 10，之后的版本默认值为 200。我们拿 MySQL8.0.19 举例，eq_range_index_dive_limit&#x3D;200 表示当 <code>IN (...)</code> 中的值 &gt;200 个时，该查询一定不会走索引。&lt;&#x3D;200 则可能用到索引。）</li>
<li>使用非主键范围条件查询时，部分情况索引失效。</li>
<li>使用 <code>order by</code> 可能会导致索引失效</li>
<li><code>is null</code> <code>is not null</code> <code>≠</code> 可能会导致索引失效</li>
</ul>
<h2 id="通过索引排序的内部流程"><a href="#通过索引排序的内部流程" class="headerlink" title="通过索引排序的内部流程"></a>通过索引排序的内部流程</h2><p>首先 mysql 会为每一个线程都分配一个固定大小的 sort buffer 用于排序。它是一个具有逻辑概念的内存区域，我们可以通过 sort_buffer_size 参数来控制，默认值是 256kb。</p>
<figure class="highlight sql"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><span class="line"><span class="operator">/</span><span class="operator">/</span> 输入查看最，小可以设置为 <span class="number">32</span>K，最大可以设置为 <span class="number">4</span>G。</span><br><span class="line"><span class="keyword">show</span> variables <span class="keyword">like</span> <span class="string">&#x27;sort_buffer_size&#x27;</span>;</span><br></pre></td></tr></table></figure>

<p>由于 sort buffer 大小是固定的，但是待排序的数据量不是，所以根据它们之间的一个差值分为了内部排序和外部排序</p>
<ul>
<li>当待排序的数据量小于等于 sort buffer 时，那 sort buffer 就能够容纳，MySQL 就可以直接在内存里面排序，内部排序使用的排序算法是<strong>快排</strong></li>
<li>当待排序的数据量大于 sort buffer 时，那 sort buffer 就会不够用。这个时候 MySQL 就得要借助外部文件来进行排序了。将待排序数据拆成多个小文件，对各个小文件进行排序，最后再汇总成一个有序的文件，外部排序使用的算法是<strong>归并排序</strong></li>
</ul>
<h3 id="row-id排序"><a href="#row-id排序" class="headerlink" title="row_id排序"></a>row_id排序</h3><p>在 MySQL 中专门控制用户排序的行数据长度参数 max_length_for_sort_data，默认是 4096，也就是说如果超过了这个长度 MySQL 就会自动升级成 row_id 算法。</p>
<figure class="highlight sql"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><span class="line"><span class="operator">/</span><span class="operator">/</span> 默认max_length_for_sort_data的大小为<span class="number">4096</span>字节</span><br><span class="line"><span class="keyword">show</span> variables <span class="keyword">like</span> <span class="string">&#x27;max_length_for_sort_data&#x27;</span>;</span><br></pre></td></tr></table></figure>

<p>row_id 排序的思想就是把不需要的数据不放到 sort_buffer 中，让 sort_buffer 中只存放需要排序的字段。</p>
<p>我们前面说到了 sort buffer，在 sort buffer 里面进行排序的数据是我们 select 的全部字段，所以当我们查询的字段越多，那么 sort buffer 能容纳的数据量也就越小。而通过 row_id 排序就只会存放 row_id 字段和排序相关的字段。其余的字段等排序完成之后通过主键ID进行回表拿。</p>
<h2 id="InnoDB和MyISAM的区别"><a href="#InnoDB和MyISAM的区别" class="headerlink" title="InnoDB和MyISAM的区别"></a>InnoDB和MyISAM的区别</h2><p>InnoDB 和 MyISAM 都是使用的B+树实现的，但是 InnoDB 使用的是<strong>聚簇索引</strong>而 MyISAM 使用的是<strong>非聚簇索引</strong>，聚簇索引根据主键创建一颗B+树，叶子节点则存放的是数据行记录，也可以把叶子结点称为数据页。通俗点来说就是把数据和索引存在同一个块，找到了索引也就找到了数据。</p>
<ul>
<li>因为叶子结点将索引和数据放在一起，就决定了聚簇索引的唯一性，一张表里面只能有一个聚簇索引。</li>
<li>InnoDB 引擎默认将主键设置为聚簇索引，但如果没有设置主键，那么 InnoDB 将会选择非空的唯一索引作为代替，如果没有这样的索引，InnoDB 将会定一个隐式主键（隐藏行）作为聚簇索引。</li>
<li>因为聚簇索引特殊的物理结构所决定，叶子结点将索引和数据存放在一起，在获取数据的速度上是比非聚簇索引快的。</li>
<li>聚簇索引数据的存储是有序的，在进行排序查找和范围查找的速度也是非常快的。</li>
<li>也正因为有序性，在数据插入时按照主键的顺序插入是最快的，否则就会出现页分裂等问题，严重影响性能。对于 InnoDB 我们一般采用自增作为主键ID。</li>
<li>主键最好不要进行更新，修改主键的代价非常大，为了保持有序性会导致更新的行移动，通常设置为主键不可更新。</li>
<li>聚簇索引的缺点是，对数据进行修改或删除操作时需要更新索引树，会增加系统的开销。</li>
</ul>
<div class="tag-plugin image"><div class="image-bg"><img class="lazy" src="" data-src="/images/study/mysql/image_UBPZFSIwrn.png" data-fancybox="true"/></div></div>

<p>而非聚簇索引是将索引和数据分开存储，那么在访问数据的时候就需要至少2次查找。InnoDB 是先查找辅助索引树，再查找聚簇索引树（这个过程也叫回表）。而 MyISAM 的主键索引叶子结点的存储的部分还是有所区别。InnoDB 中存储的是索引和主键ID，但是 MyISAM 中存储的是索引和数据行的地址，只要定位就可以获取到。</p>
<blockquote>
<p>在物理存储上：</p>
<ul>
<li>InnoDB 的数据文件分为 <code>.frm</code>  和 <code>.idb</code> 两种，分别存储的是 表结构 和 表索引+数据</li>
<li>MyISAM 的数据文件分为 <code>.frm</code> 和 <code>.MYD</code>、<code>MYI</code> 三种，分别对应 表结构 、表数据、表索引</li>
</ul>
</blockquote>
<details class="tag-plugin colorful folding" color="yellow" child="tabs" open><summary><span>为什么普遍会认为MyISAM查询效率比InnoDB快呢？</span></summary><div class="body"><ul><li>对于两者存储引擎的的性能分析不能只看主键索引，我们也要看看辅助索引，前头我们介绍过 InnoDB 辅助索引会存在一个回表的过程。而 MyISAM 的辅助索引和主键索引的原理是一样的，并没有什么区别，可以直接定位到数据。</li><li>InnoDB 对 MVCC 的支持，事务是比较影响性能的，而 MyISAM 这块却没有这方面的影响</li></ul></div></details>

<p>总结：</p>
<p>1、InnoDB 是聚集索引，数据文件是和索引绑在一起的，必须要有主键，通过主键索引效率很高，但是辅助索引需要两次查询，先查询到主键，然后再通过主键查询到数据。因此，主键不应该过大，否则其他索引也会很大。而 MyISAM 是非聚集索引，数据文件是分离的，索引保存的是数据文件的指针，主键索引和辅助索引是独立的。</p>
<p>2、InnoDB 支持外键，而 MyISAM 不支持。对一个包含外键的 InnoDB 表转为 MYISAM 会失败。</p>
<p>3、InnoDB 在 MySQL 5.6 之前不支持全文索引，而 MyISAM 一直都支持，如果用的是老版本，查询效率上 MyISAM 要高。</p>
<p>4、InnoDB 锁粒度是行锁，而 MyISAM 是表锁。</p>
<p>5、InnoDB 支持事务，MyISAM 不支持，对于 InnoDB 每一条 SQL 语言都默认封装成事务，自动提交，这样会影响速度，所以最好把多条 SQL 语言放在 begin 和 commit 之间，组成一个事务。</p>
<p>6、InnoDB 不保存表的具体行数，执行 select count(*) from table 时需要全表扫描。而 MyISAM 用一个变量保存了整个表的行数，执行上述语句时只需要读出该变量即可，速度很快，但如果上述语句还包含了 where 子句，那么两者执行效率是一样的。</p>

<div class="article-footer fs14">
    <section id="references">
      <div class="header"><span>参考资料</span></div>
      <div class="body">
        <ul>
        <li class="post-title">
          <p><a target="_blank" rel="noopener" href="https://www.yuque.com/tulingzhouyu/sfx8p0/tzan0am5geng91bz#ac95d84c">MySQL索引篇笔记合集 访问密码ayxg</a></p>

        </li>
        
        <li class="post-title">
          <p><a target="_blank" rel="noopener" href="https://www.yuque.com/tulingzhouyu/sfx8p0/qnxql079alg2ghhz#RIovO">MySQL调优实践最全 访问密码nfyq</a></p>

        </li>
        </ul>
      </div>
    </section>
    </div>
</article>
<div class="related-wrap" id="read-next"><section class="body"><div class="item" id="prev"></div><div class="item" id="next"><div class="note">接下来阅读</div><a href="/wiki/mysql/optimize/optimize.html">优化方法</a></div></section></div>




<footer class="page-footer footnote"><hr><div class="sitemap"><div class="sitemap-group"><span class="fs15">博客</span><a href="/">近期</a><a href="/categories/">分类</a><a href="/tags/">标签</a><a href="/archives/">归档</a></div><div class="sitemap-group"><span class="fs15">项目</span><a href="/wiki/">笔记</a><a target="_blank" rel="noopener" href="https://gitee.com/coclong">开源库</a></div><div class="sitemap-group"><span class="fs15">社交</span><a href="/notes/">友链</a><a href="/">留言板</a><a target="_blank" rel="noopener" href="https://space.bilibili.com/415988557">哔哩哔哩</a></div><div class="sitemap-group"><span class="fs15">更多</span><a href="/more">关于本站</a><a target="_blank" rel="noopener" href="https://gitee.com/coclong">Gitee</a><a target="_blank" rel="noopener" href="https://github.com/Godlike-long">GitHub</a></div></div><div class="text"><p>本站由 <a href="/">sentry</a> 使用 <a target="_blank" rel="noopener" href="https://github.com/xaoxuu/hexo-theme-stellar/tree/1.29.1">Stellar 1.29.1</a> 主题创建。<br>本博客所有文章除特别声明外，均采用 <a target="_blank" rel="noopener" href="https://creativecommons.org/licenses/by-nc-sa/4.0/">CC BY-NC-SA 4.0</a> 许可协议，转载请注明出处。</p>
</div></footer>
<div class="main-mask" onclick="sidebar.dismiss()"></div></div><aside class="l_right">
<div class="widgets">



<widget class="widget-wrapper toc" id="data-toc" collapse="false"><div class="widget-header dis-select"><span class="name">本文目录</span><a class="cap-action" onclick="sidebar.toggleTOC()" ><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="none" stroke="currentColor" stroke-linecap="round" stroke-linejoin="round" stroke-width="2" d="M10 6h11m-11 6h11m-11 6h11M4 6h1v4m-1 0h2m0 8H4c0-1 2-2 2-3s-1-1.5-2-1"/></svg></a></div><div class="widget-body"><ol class="toc"><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E7%B4%A2%E5%BC%95"><span class="toc-text">什么是索引</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E5%B8%B8%E8%A7%81%E7%B4%A2%E5%BC%95%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%92%8C%E5%8C%BA%E5%88%AB"><span class="toc-text">常见索引数据结构和区别</span></a><ol class="toc-child"><li class="toc-item toc-level-3"><a class="toc-link" href="#%E4%BA%8C%E5%8F%89%E6%A0%91"><span class="toc-text">二叉树</span></a></li><li class="toc-item toc-level-3"><a class="toc-link" href="#%E7%BA%A2%E9%BB%91%E6%A0%91%EF%BC%88%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%89"><span class="toc-text">红黑树（平衡二叉树）</span></a></li><li class="toc-item toc-level-3"><a class="toc-link" href="#B%E6%A0%91"><span class="toc-text">B树</span></a></li><li class="toc-item toc-level-3"><a class="toc-link" href="#B-tree%E7%B4%A2%E5%BC%95"><span class="toc-text">B+tree索引</span></a></li></ol></li><li class="toc-item toc-level-2"><a class="toc-link" href="#Mysql%E4%B8%BA%E4%BB%80%E4%B9%88%E8%A6%81%E9%80%89%E6%8B%A9B-%E6%A0%91%E4%BD%9C%E4%B8%BA%E9%BB%98%E8%AE%A4%E7%B4%A2%E5%BC%95%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84"><span class="toc-text">Mysql为什么要选择B+树作为默认索引的数据结构</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%B4%A2%E5%BC%95%E7%9A%84%E5%88%86%E7%B1%BB"><span class="toc-text">索引的分类</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#Hash%E7%B4%A2%E5%BC%95"><span class="toc-text">Hash索引</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%B4%A2%E5%BC%95%E8%A6%86%E7%9B%96"><span class="toc-text">索引覆盖</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%B4%A2%E5%BC%95%E4%B8%8B%E6%8E%A8"><span class="toc-text">索引下推</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%B4%A2%E5%BC%95%E5%90%88%E5%B9%B6"><span class="toc-text">索引合并</span></a><ol class="toc-child"><li class="toc-item toc-level-3"><a class="toc-link" href="#%E5%8F%96%E4%BA%A4%E9%9B%86"><span class="toc-text">取交集</span></a></li><li class="toc-item toc-level-3"><a class="toc-link" href="#%E5%8F%96%E5%B9%B6%E9%9B%86"><span class="toc-text">取并集</span></a></li><li class="toc-item toc-level-3"><a class="toc-link" href="#%E6%8E%92%E5%BA%8F%E5%90%8E%E5%8F%96%E5%B9%B6%E9%9B%86"><span class="toc-text">排序后取并集</span></a></li></ol></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BC%9A%E5%AF%BC%E8%87%B4%E7%B4%A2%E5%BC%95%E5%A4%B1%E6%95%88%E7%9A%84%E4%B8%80%E4%BA%9B%E6%83%85%E5%86%B5"><span class="toc-text">会导致索引失效的一些情况</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E9%80%9A%E8%BF%87%E7%B4%A2%E5%BC%95%E6%8E%92%E5%BA%8F%E7%9A%84%E5%86%85%E9%83%A8%E6%B5%81%E7%A8%8B"><span class="toc-text">通过索引排序的内部流程</span></a><ol class="toc-child"><li class="toc-item toc-level-3"><a class="toc-link" href="#row-id%E6%8E%92%E5%BA%8F"><span class="toc-text">row_id排序</span></a></li></ol></li><li class="toc-item toc-level-2"><a class="toc-link" href="#InnoDB%E5%92%8CMyISAM%E7%9A%84%E5%8C%BA%E5%88%AB"><span class="toc-text">InnoDB和MyISAM的区别</span></a></li></ol></div><div class="widget-footer">

<a class="top" onclick="util.scrollTop()"><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="1.5"><path d="M2 12c0-4.714 0-7.071 1.464-8.536C4.93 2 7.286 2 12 2c4.714 0 7.071 0 8.535 1.464C22 4.93 22 7.286 22 12c0 4.714 0 7.071-1.465 8.535C19.072 22 16.714 22 12 22s-7.071 0-8.536-1.465C2 19.072 2 16.714 2 12Z"/><path stroke-linecap="round" stroke-linejoin="round" d="m9 15.5l3-3l3 3m-6-4l3-3l3 3"/></g></svg><span>回到顶部</span></a></div></widget>
</div></aside><div class='float-panel blur'>
  <button type='button' style='display:none' class='laptop-only rightbar-toggle mobile' onclick='sidebar.rightbar()'>
    <svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="none" stroke="currentColor" stroke-linecap="round" stroke-linejoin="round" stroke-width="2" d="M10 6h11m-11 6h11m-11 6h11M4 6h1v4m-1 0h2m0 8H4c0-1 2-2 2-3s-1-1.5-2-1"/></svg>
  </button>
  <button type='button' style='display:none' class='mobile-only leftbar-toggle mobile' onclick='sidebar.leftbar()'>
    <svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="1.5"><path d="M2 11c0-3.771 0-5.657 1.172-6.828C4.343 3 6.229 3 10 3h4c3.771 0 5.657 0 6.828 1.172C22 5.343 22 7.229 22 11v2c0 3.771 0 5.657-1.172 6.828C19.657 21 17.771 21 14 21h-4c-3.771 0-5.657 0-6.828-1.172C2 18.657 2 16.771 2 13z"/><path id="sep" stroke-linecap="round" d="M5.5 10h6m-5 4h4m4.5 7V3"/></g></svg>
  </button>
</div>
</div><div class="scripts">
<script type="text/javascript">
  const ctx = {
    date_suffix: {
      just: `刚刚`,
      min: `分钟前`,
      hour: `小时前`,
      day: `天前`,
    },
    root : `/`,
  };

  // required plugins (only load if needs)
  if (`local_search`) {
    ctx.search = {};
    ctx.search.service = `local_search`;
    if (ctx.search.service == 'local_search') {
      let service_obj = Object.assign({}, `{"field":"all","path":"/search.json","content":true,"sort":"-date"}`);
      ctx.search[ctx.search.service] = service_obj;
    }
  }
  const def = {
    avatar: `https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/avatar/round/3442075.svg`,
    cover: `https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/cover/76b86c0226ffd.svg`,
  };
  const deps = {
    jquery: `https://cdn.jsdelivr.net/npm/jquery@3.7.1/dist/jquery.min.js`,
    marked: `https://cdn.jsdelivr.net/npm/marked@13.0.1/lib/marked.umd.min.js`
  }
  

</script>

<script type="text/javascript">
  const utils = {
    // 懒加载 css https://github.com/filamentgroup/loadCSS
    css: (href, before, media, attributes) => {
      var doc = window.document;
      var ss = doc.createElement("link");
      var ref;
      if (before) {
        ref = before;
      } else {
        var refs = (doc.body || doc.getElementsByTagName("head")[0]).childNodes;
        ref = refs[refs.length - 1];
      }
      var sheets = doc.styleSheets;
      if (attributes) {
        for (var attributeName in attributes) {
          if (attributes.hasOwnProperty(attributeName)) {
            ss.setAttribute(attributeName, attributes[attributeName]);
          }
        }
      }
      ss.rel = "stylesheet";
      ss.href = href;
      ss.media = "only x";
      function ready(cb) {
        if (doc.body) {
          return cb();
        }
        setTimeout(function () {
          ready(cb);
        });
      }
      ready(function () {
        ref.parentNode.insertBefore(ss, before ? ref : ref.nextSibling);
      });
      var onloadcssdefined = function (cb) {
        var resolvedHref = ss.href;
        var i = sheets.length;
        while (i--) {
          if (sheets[i].href === resolvedHref) {
            return cb();
          }
        }
        setTimeout(function () {
          onloadcssdefined(cb);
        });
      };
      function loadCB() {
        if (ss.addEventListener) {
          ss.removeEventListener("load", loadCB);
        }
        ss.media = media || "all";
      }
      if (ss.addEventListener) {
        ss.addEventListener("load", loadCB);
      }
      ss.onloadcssdefined = onloadcssdefined;
      onloadcssdefined(loadCB);
      return ss;
    },

    js: (src, opt) => new Promise((resolve, reject) => {
      var script = document.createElement('script');
      if (src.startsWith('/')){
        src = ctx.root + src.substring(1);
      }
      script.src = src;
      if (opt) {
        for (let key of Object.keys(opt)) {
          script[key] = opt[key]
        }
      } else {
        // 默认异步，如果需要同步，第二个参数传入 {} 即可
        script.async = true
      }
      script.onerror = reject
      script.onload = script.onreadystatechange = function() {
        const loadState = this.readyState
        if (loadState && loadState !== 'loaded' && loadState !== 'complete') return
        script.onload = script.onreadystatechange = null
        resolve()
      }
      document.head.appendChild(script)
    }),

    jq: (fn) => {
      if (typeof jQuery === 'undefined') {
        utils.js(deps.jquery).then(fn)
      } else {
        fn()
      }
    },
    
    onLoading: (el) => {
      if (el) {
        $(el).append('<div class="loading-wrap"><svg xmlns="http://www.w3.org/2000/svg" width="2em" height="2em" preserveAspectRatio="xMidYMid meet" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-linecap="round" stroke-width="2"><path stroke-dasharray="60" stroke-dashoffset="60" stroke-opacity=".3" d="M12 3C16.9706 3 21 7.02944 21 12C21 16.9706 16.9706 21 12 21C7.02944 21 3 16.9706 3 12C3 7.02944 7.02944 3 12 3Z"><animate fill="freeze" attributeName="stroke-dashoffset" dur="1.3s" values="60;0"/></path><path stroke-dasharray="15" stroke-dashoffset="15" d="M12 3C16.9706 3 21 7.02944 21 12"><animate fill="freeze" attributeName="stroke-dashoffset" dur="0.3s" values="15;0"/><animateTransform attributeName="transform" dur="1.5s" repeatCount="indefinite" type="rotate" values="0 12 12;360 12 12"/></path></g></svg></div>');
      }
    },
    onLoadSuccess: (el) => {
      if (el) {
        $(el).find('.loading-wrap').remove();
      }
    },
    onLoadFailure: (el) => {
      if (el) {
        $(el).find('.loading-wrap svg').remove();
        $(el).find('.loading-wrap').append('<svg xmlns="http://www.w3.org/2000/svg" width="2em" height="2em" preserveAspectRatio="xMidYMid meet" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-linecap="round" stroke-linejoin="round" stroke-width="2"><path stroke-dasharray="60" stroke-dashoffset="60" d="M12 3L21 20H3L12 3Z"><animate fill="freeze" attributeName="stroke-dashoffset" dur="0.5s" values="60;0"/></path><path stroke-dasharray="6" stroke-dashoffset="6" d="M12 10V14"><animate fill="freeze" attributeName="stroke-dashoffset" begin="0.6s" dur="0.2s" values="6;0"/></path></g><circle cx="12" cy="17" r="1" fill="currentColor" fill-opacity="0"><animate fill="freeze" attributeName="fill-opacity" begin="0.8s" dur="0.4s" values="0;1"/></circle></svg>');
        $(el).find('.loading-wrap').addClass('error');
      }
    },
    request: (el, url, callback, onFailure) => {
      let retryTimes = 3;
      utils.onLoading(el);
      function req() {
        return new Promise((resolve, reject) => {
          let status = 0; // 0 等待 1 完成 2 超时
          let timer = setTimeout(() => {
            if (status === 0) {
              status = 2;
              timer = null;
              reject('请求超时');
              if (retryTimes == 0) {
                onFailure();
              }
            }
          }, 5000);
          fetch(url).then(function(response) {
            if (status !== 2) {
              clearTimeout(timer);
              resolve(response);
              timer = null;
              status = 1;
            }
            if (response.ok) {
              return response.json();
            }
            throw new Error('Network response was not ok.');
          }).then(function(data) {
            retryTimes = 0;
            utils.onLoadSuccess(el);
            callback(data);
          }).catch(function(error) {
            if (retryTimes > 0) {
              retryTimes -= 1;
              setTimeout(() => {
                req();
              }, 5000);
            } else {
              utils.onLoadFailure(el);
              onFailure();
            }
          });
        });
      }
      req();
    },
  };
</script>

<script>
  const sidebar = {
    leftbar: () => {
      if (l_body) {
        l_body.toggleAttribute('leftbar');
        l_body.removeAttribute('rightbar');
      }
    },
    rightbar: () => {
      if (l_body) {
        l_body.toggleAttribute('rightbar');
        l_body.removeAttribute('leftbar');
      }
    },
    dismiss: () => {
      if (l_body) {
        l_body.removeAttribute('leftbar');
        l_body.removeAttribute('rightbar');
      }
    },
    toggleTOC: () => {
      document.querySelector('#data-toc').classList.toggle('collapse');
    }
  }
</script>
<script type="text/javascript">
  (() => {
    const tagSwitchers = document.querySelectorAll('.tag-subtree.parent-tag > a > .tag-switcher-wrapper')
    for (const tagSwitcher of tagSwitchers) {
      tagSwitcher.addEventListener('click', (e) => {
        const parent = e.target.closest('.tag-subtree.parent-tag')
        parent.classList.toggle('expanded')
        e.preventDefault()
      })
    }

    // Get active tag from query string, then activate it.
    const urlParams = new URLSearchParams(window.location.search)
    const activeTag = urlParams.get('tag')
    if (activeTag) {
      let tag = document.querySelector(`.tag-subtree[data-tag="${activeTag}"]`)
      if (tag) {
        tag.querySelector('a').classList.add('active')
        
        while (tag) {
          tag.classList.add('expanded')
          tag = tag.parentElement.closest('.tag-subtree.parent-tag')
        }
      }
    }
  })()
</script>


<!-- required -->
<script src="/js/main.js?v=1.29.1" defer></script>

<script type="text/javascript">
  const applyTheme = (theme) => {
    if (theme === 'auto') {
      document.documentElement.removeAttribute('data-theme')
    } else {
      document.documentElement.setAttribute('data-theme', theme)
    }

    applyThemeToGiscus(theme)
  }

  const applyThemeToGiscus = (theme) => {
    theme = theme === 'auto' ? 'preferred_color_scheme' : theme

    const cmt = document.getElementById('giscus')
    if (cmt) {
      // This works before giscus load.
      cmt.setAttribute('data-theme', theme)
    }

    const iframe = document.querySelector('#comments > section.giscus > iframe')
    if (iframe) {
      // This works after giscus loaded.
      const src = iframe.src
      const newSrc = src.replace(/theme=[\w]+/, `theme=${theme}`)
      iframe.src = newSrc
    }
  }

  const switchTheme = () => {
    // light -> dark -> auto -> light -> ...
    const currentTheme = document.documentElement.getAttribute('data-theme')
    let newTheme;
    switch (currentTheme) {
      case 'light':
        newTheme = 'dark'
        break
      case 'dark':
        newTheme = 'auto'
        break
      default:
        newTheme = 'light'
    }
    applyTheme(newTheme)
    window.localStorage.setItem('Stellar.theme', newTheme)

    const messages = {
      light: `切换到浅色模式`,
      dark: `切换到深色模式`,
      auto: `切换到跟随系统配色`,
    }
    hud?.toast?.(messages[newTheme])
  }

  (() => {
    // Apply user's preferred theme, if any.
    const theme = window.localStorage.getItem('Stellar.theme')
    if (theme !== null) {
      applyTheme(theme)
    }
  })()
</script>


<!-- optional -->



<script defer>
  window.addEventListener('DOMContentLoaded', (event) => {
    ctx.services = Object.assign({}, JSON.parse(`{"mdrender":{"js":"/js/services/mdrender.js"},"siteinfo":{"js":"/js/services/siteinfo.js","api":null},"ghinfo":{"js":"/js/services/ghinfo.js"},"sites":{"js":"/js/services/sites.js"},"friends":{"js":"/js/services/friends.js"},"timeline":{"js":"/js/services/timeline.js"},"fcircle":{"js":"/js/services/fcircle.js"},"weibo":{"js":"/js/services/weibo.js"},"memos":{"js":"/js/services/memos.js"}}`));
    for (let id of Object.keys(ctx.services)) {
      const js = ctx.services[id].js;
      if (id == 'siteinfo') {
        ctx.cardlinks = document.querySelectorAll('a.link-card[cardlink]');
        if (ctx.cardlinks?.length > 0) {
          utils.js(js, { defer: true }).then(function () {
            setCardLink(ctx.cardlinks);
          });
        }
      } else {
        const els = document.getElementsByClassName(`ds-${id}`);
        if (els?.length > 0) {
          utils.jq(() => {
            if (id == 'timeline' || 'memos' || 'marked') {
              utils.js(deps.marked).then(function () {
                utils.js(js, { defer: true });
              });
            } else {
              utils.js(js, { defer: true });
            }
          });
        }
      }
    }
  });
</script>

<script>
  window.addEventListener('DOMContentLoaded', (event) => {
    ctx.search = {
      path: `/search.json`,
    }
    utils.js('/js/search/local-search.js', { defer: true });
  });
</script><script>
  window.FPConfig = {
    delay: 0,
    ignoreKeywords: [],
    maxRPS: 5,
    hoverDelay: 25
  };
</script>
<script defer src="https://cdn.jsdelivr.net/npm/flying-pages@2/flying-pages.min.js"></script><script defer src="https://cdn.jsdelivr.net/npm/vanilla-lazyload@19.1.3/dist/lazyload.min.js"></script>
<script>
  // https://www.npmjs.com/package/vanilla-lazyload
  // Set the options globally
  // to make LazyLoad self-initialize
  window.lazyLoadOptions = {
    elements_selector: ".lazy",
  };
  // Listen to the initialization event
  // and get the instance of LazyLoad
  window.addEventListener(
    "LazyLoad::Initialized",
    function (event) {
      window.lazyLoadInstance = event.detail.instance;
    },
    false
  );
  document.addEventListener('DOMContentLoaded', function () {
    window.lazyLoadInstance?.update();
  });
</script><script>
  ctx.fancybox = {
    selector: `.timenode p>img`,
    css: `https://cdn.jsdelivr.net/npm/@fancyapps/ui@5.0/dist/fancybox/fancybox.css`,
    js: `https://cdn.jsdelivr.net/npm/@fancyapps/ui@5.0/dist/fancybox/fancybox.umd.js`
  };
  var selector = '[data-fancybox]:not(.error)';
  if (ctx.fancybox.selector) {
    selector += `, ${ctx.fancybox.selector}`
  }
  var needFancybox = document.querySelectorAll(selector).length !== 0;
  if (!needFancybox) {
    const els = document.getElementsByClassName('ds-memos');
    if (els != undefined && els.length > 0) {
      needFancybox = true;
    }
  }
  if (needFancybox) {
    utils.css(ctx.fancybox.css);
    utils.js(ctx.fancybox.js, { defer: true }).then(function () {
      Fancybox.bind(selector, {
        hideScrollbar: false,
        Thumbs: {
          autoStart: false,
        },
        caption: (fancybox, slide) => {
          return slide.triggerEl.alt || slide.triggerEl.dataset.caption || null
        }
      });
    })
  }
</script>
<script>
  window.addEventListener('DOMContentLoaded', (event) => {
    const swiper_api = document.getElementById('swiper-api');
    if (swiper_api != undefined) {
      utils.css(`https://unpkg.com/swiper@10.3.1/swiper-bundle.min.css`);
      utils.js(`https://unpkg.com/swiper@10.3.1/swiper-bundle.min.js`, { defer: true }).then(function () {
        const effect = swiper_api.getAttribute('effect') || '';
        var swiper = new Swiper('.swiper#swiper-api', {
          slidesPerView: 'auto',
          spaceBetween: 8,
          centeredSlides: true,
          effect: effect,
          rewind: true,
          pagination: {
            el: '.swiper-pagination',
            clickable: true,
          },
          navigation: {
            nextEl: '.swiper-button-next',
            prevEl: '.swiper-button-prev',
          },
        });
      })
    }
  });
</script>
<script>
  document.addEventListener('DOMContentLoaded', function () {
    window.codeElements = document.querySelectorAll('.code');
    if (window.codeElements.length > 0) {
      ctx.copycode = {
        default_text: `Copy`,
        success_text: `Copied`,
        toast: `复制成功`,
      };
      utils.js('/js/plugins/copycode.js');
    }
  });
</script>


<!-- inject -->

</div></body></html>
